package com.dhnsoft.代码随想录.哈希表;

import java.util.HashMap;
import java.util.Map;

/**
 * ClassName: d05_454_四数相加Ⅱ
 * Package: com.dhnsoft.代码随想录.哈希表
 * Description:
 *
 * @Author dhn
 * @Create 2024/3/14 10:21
 * @Version 1.0
 */
public class d05_454_四数相加Ⅱ {
    public int fourSumCount(int[] nums1, int[] nums2, int[] nums3, int[] nums4) {
        Map<Integer,Integer> map = new HashMap<>();
        for(int i=0;i<nums1.length;i++){
            for (int j=0;j<nums2.length;j++){
                int temp = nums1[i]+nums2[j];
                map.put(temp,map.getOrDefault(temp,0)+1);
            }
        }
        int t=0;
        for (int i=0;i<nums3.length;i++){
            for (int j=0;j<nums4.length;j++){
                int temp = nums3[i]+nums4[j];
                t += map.getOrDefault(0-temp,0);
            }
        }
        return t;
    }
}
